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Abstract 

Assume that Vh is a space of piecewise polynomials of degree less than 
r > 1 on a family of quasi-uniform triangulation of size h. Then the following 
well-known upper bound holds for a sufficiently smooth function u and p € 
[l,oo] 

inf \\u - v h \\j p n h < Ch r j \u\ rp n, < j < r. 

Vh&V h 

In this paper, we prove that, roughly speaking, if u £ Vh, the above estimate 
is sharp. Namely, 

inf \\u - v h \\ jp nh > ch r ~ j , < j < r, 1 < p < oo, 
for some c > 0. 

The above result is further extended to various situations including more 
general Sobolev space norms, general shape regular grids and many different 
types of finite element spaces. As an application, the sharpness of finite 
element approximation of elliptic problems and the corresponding eigenvalue 
problems is established. 
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1 Introduction 



Error analyses for many numerical methods are mostly presented for upper bound 
estimates of the approximation error. This paper is devoted to lower bound error 
estimate and its applications for piecewise polynomial approximation in Sobolev 
spaces. Our work was inspired by some recent studies of lower end approximation 
of eigenvalues by finite element discretization for some elliptic partial differential 
operators [HI [T3J. One crucial technial ingredient that is needed in the analysis in 
[HI EH] is some lower bound of the eigenfunction discretization error by the finite 
element method. 

Lower bound error estimates have been studied in the literature for some special 
cases. In Babuska and Miller [3J 0], lower bounds of the discretization error were 
obtained for second order elliptic problem by a bilinear element discretization by 
the Taylor expansion method under the assumption that the solution is smooth 
enough on the prescribed domain. More recently in Kffzek, Roos, and Chen in [12] 
(which partially inspired the work in this paper), two-sided bounds were obtained 
for the discretization error of linear and bilinear elements on the uniform meshes by 
superconvergence theory and interpolation error estimate. 

The aim of this paper is to derive lower bound results of the error by piecewise 
polynomial approximation for much more general classes of problems under much 
weaker and more natural assumptions on grids and smoothness of functions to be 
approximated. As a special application, lower bounds of the discretization error by 
a variety of finite element spaces can be easily obtained. For example, the following 
lower error bounds (see Sections 3 and 4) are valid for finite element (consisting of 
piecewise polynomials of degree less than r) approximation to 2m-th order elliptic 
boundary value problems: 

\\u - Uh\\j, P ,h > Ch r ~\ 0<j<r, 

where the positive constant C is independent of the mesh size h. This kind of results 
plays a very important in the analysis of lower end eigenvalue approximations in 

The outline of the rest of the paper is as follows. Section 2 is devoted to general 
derivation of lower bounds of the error by piecewise polynomial approximation. 
Section 3 is for lower bounds of the discretization error of the second order elliptic 
problem and the corresponding eigenpair problem by finite element method. Section 
concerns with a generalization of the results from Section 3 to the 2m-th order 
elliptic problem and the corresponding eigenpair problem. Section 5 contains some 
brief concluding remarks. 
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2 Notation and basic results 



In this section, we first introduce the used notation and then state some lower bound 
results of the piecewise polynomial approximation error which is a basic tool in this 
paper. 

Here we assume that O C lZ n (n > 1) is a bounded polytopic domain with 
Lipschitz continuous boundary dQ. Throughout this paper, we use the standard 
notation for the usual Sobolev spaces and the corresponding norms, semi-norms, 
and inner products as in [Tj . Let us introduce the multi- index notation. A multi- 
index a is an n-tuple of non-negative integers The length of a is given by 

n 

\a\ — 

i=l 

The derivative D a v is then defined by 

For a subdomain G of Q, the usual Sobolev spaces W m,p (G) with norm || • || m , p ,G 
and semi-norm | ■ \ m , P ,G are used. In the case p = 2, we have H m {G) = W m,2 (G) 
and the index p will be omitted. The L 2 -inner product on G is denoted by (•, -)g- 
For Gcfiwe write G CC f2 to indicate that dist(<9f2, G) > and meas(G) > 0. 

We introduce a face-to-face partition Th of the computational domain Q into 
elements K (triangles, rectangles, tetrahedrons, bricks, etc.) such that 

0= [J K 

K£T h 

and let Sh denote a set of all (n — l)-dimensional facets of all elements K G Th- Here 
h := max hx and hx = diam K denote the global and local mesh size, respectively 

[3 U\- We also define T h G = {K G Th and K C G} and he = max h^. A family of 

partitions Th is said to be regular if it satisfies the following condition: 

3o" > such that Hr/tk > o VA" G Th-, 

where tk is maximum diameter of the inscribed ball in K G Th- A regular family of 
partitions Th is called quasi-uniform if it satisfies 

3/3 > such that m&x{h/h K , K e%} < f3- 

Based on the partition Th, we build the finite element space Vh of piecewise poly- 
nomial functions of degree less than r (see [5j [7j). In order to perform the error 



3 



analysis, we define the following piecewise type semi-norm for v G W^ P {G) U Vh 
with GCO 



v \j,P,G,h 



J2 J ^2\D a v\ p dK\ , l<p<oo, 



K KdT^ \a\=j 



and 



P i,oo,G,ft := max v \j O0)K . 

KeT G 

We will drop G when G = Q. Throughout this paper, the symbol C (with or without 
subscript) stands for a positive generic constant which may attain different values 
at its different occurrences and which is independent of the mesh size h, but may 
depend on the exact solution u. 

Theorem 2.1. Assume u G W r+S ' P (G) (5 > 0) and that there exists a multi-index 
7 with \j\ = r such that ||_D 7 u||o, p ,g > and D^Vh = for any Vh G Vh- Then 
the following lower bound of the approximation error holds when the family {Th} of 
partitions is quasi-uniform 

inf \\u - v h \\ jtPtG . h >C x h r ~\ 0<j<r, (2.1) 
where 1 < p < oo and C\ is dependent on u. 

Proof. We prove the result (12. ip by a reduction process. The assumption that (12.1 p 
is not correct means that for an arbitrarily small e > there exist small enough h 
and Vh G Vh such that /i <J ||it|| r+ 5 jPj Gi < e and 

\\u-V h \\ hp , G ,h < £ (22) 



Now we show that (12. 2p leads to a contradiction. 

Combining u G W r+S ' P (G), (Q, the quasi-uniform property of Th and the inverse 
inequality for finite element functions, we have 

\U ~ V h \ r>p> G,h < Rh u \\r,p,G,h + \\Rh U ~ v h\\r,p,G,h 

< C 2 h 5 \\u\\ r+ s tPtG + C 3 h 3 ~ r \\IT h u - v h \\j, p ,G,h 

< C 2 h 5 \\u\\ r+ s iPiG + C 3 h j - r \\U r h u - u\\ j:P:Gjh 
+C 3 h^ r \\u - v h \\j, p ,G,h 

< (C 2 + C 3 C 4 )h 5 \\u\\ r+ s,p,G + C 2 e 

< (C 2 + C 3 C A + C 3 )e, (2.3) 
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where U r h u denotes a piecewise r degree polynomial interpolant of u (discontinuous 
or continuous) such that 

||U - IIftU||/j,,G,h < CJl r+S ~ l \\u\\ r+S , p ,G, < t < T. 

Then the condition D~<Vh = leads to 

||-D 7 "||o,p,G = |P 7 (« - Ufc)lloj»,G,fc < \u~ V h \r,p,G,h < Ce, 

where C = C2 + C3C4 + C3. This contradicts the inequality ||D 7 m||o, p ,g > and thus 
the assumption (12. 2 j) is not true. Therefore, the lower bound result ( 12. ip holds and 
the proof is complete. □ 

The result in Theorem 12.11 can be extended to a regular family partitions and 
more general Sobolev space norms. 

Theorem 2.2. Assume u £ W r+S ' P (G) (5 > 0) and that there exists a multi-index 
7 with I7I = r such that ||-D 7 w||o, p ,g > and D 1 Vh = for any Vh £ Vh- Then we 
have the following lower bound of the approximation error when the family {Th} of 
partitions is regular 

^ I £ h K~ r) W U - V ^pk) > C *> ^ 3< r, (2.4) 
Vh&Vh \k% hP ' J 

and 

inf f £ ft ;("-" + ""i-f ) ||„ - ..IIJ ) ' > c„, < J < r, (2.5) 

where 1 < p < 00, 1 < 5 < 00 (W r+ ,P (G) can &e imbedded into W^' q {G)), C§ and 
C*6 are positive constants independent of mesh size he, but dependent on u. 

Proof. We only prove the result (12.51) . since (12 .4p can be deduced directly from (12.51) . 

To get (12. 5 p , we will use a similar reduction as in the proof of Theorem 12.11 The 
assumption that (12. 5p is not correct means that for an arbitrarily small e > 0, there 
exist Vh £ Vh and small enough h G such that h G \\u\\ r+ s tPtG < e and 

f E 4(o-^|))||„_„ k || L V < , (2 . 6) 

We will show this assumption leads to a contradiction. Combining u £ W r+S,P (G), 
(12. 6p . and the inverse inequality for piecewise polynomial functions, we have 

I It - Vh\r,p,G,h < \\u- JT h u\\ r ,p,G,h + \\H-h u ~ v h\\r,p,G,h 
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< C 7 hUu\\ r+s , P ,a + cJ hi U ~ r)+n{ ^ 



u-v h 



\p 



< C T h G \\u\\ r+S) p,G + C 8 I V q/ \\u-U h u\\. 



< (C 7 + C 8 C 9 )h G \\u\\ r+StPtG + C 8 e 

< (C 7 + C 8 C 9 + C 8 )e, (2.7) 

where W h u denotes a piecewise r degree polynomial interpolant of u (discontinuous 
or continuous) for which we have the following error estimate [7] 

r+S—i+n ( - — - ) 

\\u-W h u\\ e ^ K < C 9 h K U pJ \\u\\ r+StPiK , 0<£<r, VKeT h . 
Then combining (12. 7p and the condition D^Vh — (I7I = r) leads to 

||-D 7 w||o,p,G = ||£> 7 (w - U/J \\o,p,G,h <\u~ V h \ riPj G,h < Cs, 

where C = C 7 + C 8 C 9 + C 8 . This contradicts the condition \D 7 u\o tPt G > and thus 
the assumption (I2.6P is not true. Hence the lower bound result (12. 5p holds and the 
proof is complete. □ 



3 Lower bounds for a second order elliptic prob- 
lem 

In this section, as an application of Theorems 12.11 and 12. 2\ we will derive the lower 
bounds of the discretization error for a second order elliptic problem and the corre- 
sponding eigenpair problem by the finite element method. 

Here we are concerned with the Poisson problem 

~ Au = f n in ^ (3.1) 

u = on oil, y ' 

and the corresponding eigenpair problem: 
Find (A,w) such that ||w||o — 1 and 

-An = Xu inn 
u = on oil. 
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Based on the partition Th on 0, we define a suitable finite element space Vh (con- 
forming or nonconforming for the second order elliptic problem) with piecewise poly- 
nomials of degree less than r. 

Then the finite element approximation of (13.11) consists of finding Uh G Vh such 
that 

a h (u h ,v h ) = (f,v h ) Vv h eV h , (3.3) 

where 

a h (u h ,v h )= ^ / Vu h Vv h dK. 

From the standard error estimate theory of the finite element method, it is known 
that the following upper bound of the discretization error (see [7]) holds 

\\u - u h \U, p , h < Ch s ~ e \\u\\ s ^ 0<^<1, 0<s<r, (3.4) 

where 1 < p < oo. 

From Theorems 12.11 and 12. 2\ we state the following lower bound results of the 
discretization error. 

Corollary 3.1. Assume there exist a subdomain G CC Q such that u G W r+S ' P (G) 
(5 > 0) and a multi-index 7 with \^\ = r such that ||D 7 m||o, p ,g > and D^Vh = 
for any Vh G Vh- If the family {Th} of partitions is quasi-uniform, the finite element 
solution Uh G Vh in A3. 3\) has the following lower bound of the discretization error 

\\u - u h \\j. p ,h > C^h"" 3 , < j < r, (3.5) 

where 1 < p < 00 , Ciq is a positive constant dependent on u and the error estimate 
A,3.4\ ) is optimal for s = r and < £ < 1. 

Proof. First we have the following property 

\\u - Uh\\j,p,h > \\u~ Uh\\j,p,G,h > \\u ~ Vh\\j,p,G,h 

h r ' ~ h r ~i ~ v h ev h h r ~i 

So the desired result ( 13. 5 p can be directly deduced by (12. ip . □ 

Remark 3.1. The interior regularity result u G W r+S ' P (G) for a subdomain G CC f2 
and S > for elliptic problem A3. 1\) can be obtained from fTR Theorem 8.10] for the 
right-hand side f smooth enough. 

Corollary 3.2. Assume there exist a subdomain G CC Q such that u G W r+5,P {G) 
(5 > 0) and a multi-index 7 with \^y\ = r such that ||Z} 7 m||o, p ,g > and D"<Vh = for 
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any Vh G Vh- If the family {J~h\ of partitions is regular, the finite element solution 
Uh G Vh in has the following lower bound of the discretization error 

h f~ r) \\ u - u h\\l P>K ) >Cu, 0<j<r, (3.6) 



and 



Y^hf- r) ^\\u-u h \\l q>K \ >C 12 , 0<j<, (3.7) 



where 1 < p < oo, 1 < q < oo (W r+S ' P (G) can be imbedded into W^ q (G)), C\\ and 
C\2 are positive constants dependent on u. 

Proof. The proof can be given using the following property 

.((j-r^U)). p p (y_ r)+n( I_I)) 

> hr/ p \\u — Uh . „> mi > /?v p 9 m — v h \\ ■ „ 

K II n \h,q,K - Vh£ v h ^ K 11 "3,q,K 

Kerf KeT° 

and Theorem 12.21 □ 

Remark 3.2. In FjgJ/ ; the lower bound of the discretization error by Wilson element 
has been analyzed under the conditions of the rectangular partition and the regularity 

u g w 3 '°°(n). 

Now let us consider the lower bound analysis of the eigenpair problem ( 13. 2p by 
the finite element method. The finite element approximation (A^, Uh) G 1Z x Vh of 
( 13. 2 p satisfies \\uh\\o = 1 and 

a h (u h ,v h ) = \ h (u h ,v h ) Vv h eV h . (3.8) 

For the eigenfunction approximation Uh in ( 13. 8p . the following lower bound results 
hold. 

Corollary 3.3. Assume there exist a multi-index 7 with \^\ = r such that D^Vh = 
for any Vh G Vh- If the family {%,} of partitions is quasi-uniform, the eigenpair 
approximation (\ h ,Uh) G 1Z x Vh in ( Iff.gj) satisfies the following lower bound of the 
discretization error 

\\u - Uh\\j, P , h > C 13 h r ~ j , < j < r, (3.9) 

where 1 < p < 00 and C13 is a positive constant dependent on u. 

Furthermore, if the family {Th} of partitions is regular, (Xh,Uh) has the following 
lower bounds of the discretization error 



< j < r. (3.10) 




and 



£ 4 (e """ <H)) ||«-%li;, K ) >C», 0<,'<r. (3.11) 

where 1 < p < oo, 1 < g < oo, C14 and C15 are positive constants dependent on u. 

Proof. First, it is easy to obtain that the eigenf unctions of problem ( 13 .2p cannot 
be polynomial of bounded degree on any subdomain G CC fl. We prove this by 
reduction process. Assume the exact eigenfunction is a polynomial function and 
u G Ve(G) for some integer £ > 0. Directly from the definition of problem (13. 2p . we 
have 

-A^lix = (-lY^X&u, (3.12) 

where |~|] denotes the smallest integer not smaller than |. Since — A^u = 0, we 
have m = on C It means the exact eigenfunction cannot be polynomial of bounded 
degree and has the following property 

\u\r,p,G > 0. 

The proof of this corollary can be obtained with the same argument as in the proof 
of Corollaries O and O □ 

Now, we present some conforming and nonconforming elements which yield the 
lower bound of the discretization error with the help of Corollaries 13.11 13.2[ and 13.31 

In order to describe the results, we introduce the index set 

Ind r := {multi index a with \a\=r}. (3.13) 
First we can obtain the lower bound results for the standard Lagrange type elements 

V h = [v h \ K G Vi{K) or Q e (K) G T h } } (3.14) 

where Vi(K) denotes the space of polynomials with degree not greater than I and 
Qe(K) denotes the space of polynomials with degree not greater than I in each 
variable. ^From Corollaries 13. \ \ 13. 2\ and I3.3[ the lower bound results in this section 
hold with r = £ + 1 and 7 G Ind r for Vg(K) case and r = £+ 1 and 7 G Ind r \IndQ t g 
for Qe(K) case with 

IndQi := {multi index a with cti < £}. 

Then it is also easy to check lower bound results for the following four types 
of nonconforming elements Crouzeix-Raviart (CR), Extension of Crouzeix-Raviart 
(ECR), Qi rotation (Q\ ot ) and Extension of Qi rotation {EQ\ ot ): 
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The CR element space, proposed by Crouzeix and Raviart [5|, is defined on 
simplicial partitions by 

V h = [v G L 2 (Q) : v\ K G V^K), 

J v\ Kl ds = J v\ K2 ds if Ki n K 2 = F G 

The lower bound result holds with r = 2 and 7 G Ind 2 . 

The ECR element space, proposed by Hu, Huang, and Lin [5] and Lin, Xie, 
Luo, and Li [T3j, is defined on simplicial partitions by 



V h = [v G L\Q) : v\ K G V E cr(K), 

J v\ Kl ds = J v\ I<2 ds if Ki n K 2 = F G 

where Vecr(K) = V±(K) + spanj ^iLi 2 -?}- ^ ne l° wer bound result holds 
with r = 2 and 7 with 7^ = 1, 7^ = 1, 1 < z < j < n. 

The <5i ot element space, proposed by Rannacher and Turek [T5] , and Arbogast 
and Chen [2], is defined on n-dimensional block partitions by 

V h = [veL 2 (Q):v\ K eQ Rot (K), 

J v\ Kl ds = J v\ K2 ds if Ki n K 2 = F G j, 

where QBot(K) = V\{K) + spanjxf — xf +l \ 1 < i < n — l}. The lower bound 
result holds with r = 2 and 7 with 7^ = 1, 7^ = 1, 1 < i < j < n. 



• The EQ™* element space, proposed by Lin, Tobiska, and Zhou [13], is defined 
on n-dimensional block partitions by 

V h = {veL\Q):v\ K eQ ERot (K), 

J v\ Kl ds = J v\ K2 ds if Ki n K 2 = F G j, 

where (5Rot(-^) = Fi(K) + spanja;^ | 1 < i < n}. The lower bound result 
holds with r = 2 and 7 with 7j = 1, jj = 1, 1 < i < j < n. 

All lower bounds of the above four examples are sharp if the solution is smooth 
enough. For other types of finite elements, we could also obtain the lower bound 
results with the corresponding r and 7 as in this section. 
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4 Lower bounds for 2m-th order elliptic problem 

We consider the similar lower bounds of the discretization error for 2m-th order ellip- 
tic problem and the corresponding eigenpair problem by the finite element method. 
Actually, this is a natural generalization of the results in Section 3. 

The 2m-th order Dirichlet elliptic problem for a given integer m > 1 is defined as 

_ irA m u = f inQ> 

gj* = on dQ and < j < m - 1, 1 ' ' 

where v denotes the unit outer normal. The corresponding weak form of problem 
flU]) is to seek u G H^(Q) such that 

a(u,v) = (f,v) VveH™({l), (4.2) 

where 



a(u,v) = [ V D a uD a v dtt. 



\a\=m 

Based on the partition Th of f2, we build a suitable finite element space Vh (con- 
forming or nonconforming for 2m-th order elliptic problem) with piecewise poly- 
nomial of degree less than r. The finite element approximation of (14.1 p is to seek 
u h G V h satisfying 

a h (u h ,v h ) = {f,v h ) \fv h eV h , (4.3) 

where 

a h (u h ,v h )= X J X Dau hD a v h dK. 

KaTh ^ \a\=m 

We also consider the corresponding 2m-th order elliptic eigenpair problem: 
Find (A,n) GKx H™(£1) such that ||«|| = 1 and 

a(u,v) = X(u,v) VveH™(n). (4.4) 

In this section, we assume that the following upper bound of the discretization 
error holds 

\\u-u h \\ mjh < Ch s ~ m \\u\\ s , 0<s<r. (4.5) 

Similarly to Corollaries 13 . 1 1 and 13.21 the finite element approximation Uh possesses 
the following lower bound results. 

Corollary 4.1. Assume there exist a subdomain GccO such that u G W r+S,P (G) 
(5 > 0) and a multi-index 7 with \j\ = r such that ||D 7 m||o, p ,g > and Vvh = 
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for any Vh eVJ,. // the family {Th} of partitions is quasi-uniform, the finite element 
solution Uh G Vh in lj4-^\ ) has the following lower bound of the discretization error 

\\u - u h \\ j>p>h > C w h r ~i, < j < r, (4.6) 

where 1 < p < oo and C\q is a positive constant dependent on u and the error 
estimate ( |^.<5| ) is optimal for s = r. 

Proof. First we have the following property 

\\U - U h \\ jtPth > || U - U h \\j, p ,G,h > \\u - Vh\\j#,G,h 



li r - // r ~ v h ev h },'■ J 

So the desired result f )4.6p can be directly deduced by (12. ip . □ 

Remark 4.1. The interior regularity result u G W r+S ' P (G) for a subdomain G CC f2 
and S > for problem Iji4.1\ ) can be obtained from fTI\ Theorem 7.1.2] for the right- 
hand side f smooth enough. 

Corollary 4.2. Assume there exist a subdomain G CC VL such that u G W r+S,P (G) 
(5 > 0) and a multi-index 7 with \j\ = r such that ||Z} 7 m|| 0jP g > and D^Vh = for 
any Vh G Vh- If the family {Th} of partitions is regular, the finite element solution 
Uh G Vh in Ii3.3\) has the following lower bound of the discretization error 



V 



E h K~ r) b - u 41 p ,k > C ^ 0< 3 <r, (4.7) 



and 



E 4 U ~ r)+n{Lp ' lq)) h-u h \\ P jqK ) >C 18 , 0<j<r, (4.8) 

where 1 < p < 00, 1 < q < 00 (W r+S ' P (G) can be imbedded into W^' q {G)), Cyj and 
Cis are positive constants independent of mesh size he, but dependent on u. 

Now we introduce the corresponding lower bound analysis of the eigenpair problem 
( 14. 4p . We define the corresponding discrete eigenpair problem in the finite element 
space: 

Find (Xh,Uh) ElZxVh such that \\uh\\o = 1 and 

a h (u h ,v h ) = X h (uh,v h ) Vv h eV h . (4.9) 

The eigenfunction approximation Uh in (14. 9p also gives the lower bound results as 
follows. 
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Corollary 4.3. Assume there exist a multi-index 7 with \ j\ = r such that D^Vh = 
for any Vh G Vh- U the family {7^} of partitions is quasi-uniform, the eigenpair 
approximation (Xh, Uh) G 1Z x \4 m ?/«eW i/je following lower bound of the 

discretization error 

\\u - u h \\ hp , h > C 19 h r ~ j , < j < r, (4.10) 

where 1 < p < 00 and C19 zs a positive constant independent of mesh size. 

Furthermore, if the family {J~h} of partitions is only regular, (A/j, has the 
following lower bounds of the discretization error 



Y, h K~ r \\u-u4l p \ >C 20 , 0<j<r, (4.11) 



and 



V 



E 4 { °~ r)+< ~ lq) \\u-u h \\l qtK \ >C 21 , 0<j<r, (4.12) 

where 1 < p < 00, 1 < q < 00, C20 and C21 are positive constants dependent on u. 

Proof. Similarly to Corollary 13. 3^ it is easy to obtain that the eigenfunction of 
problem (14. 4p cannot be a polynomial function of bounded degree on any subdomain 
G CC O. It means the eigenfunction has the following property 

\u\ r ,p,G > 0. 

Then the proof can be obtained with the same argument as in the proof of Corollaries 
Oand|4l □ 

Now, we give some types of conforming and nonconforming elements which can 
produce lower bound of the discretization error with the help of Corollaries 14. 1} 14. 2\ 
and I 



First we would like to remind that for the two-dimensional case (n = 2) there 
exist elements such as the Argyris and Hsieh-Clough- Tocher elements [7] and etc., 
which yield lower bound results from Corollaries 14. 1} I4T2"} and 14.31 for the biharmonic 
problem. The lower bound results in this section hold for the Argyris element with 
m = 2, r = 6, 7 G Ind§ and the Hsieh-Clough- Tocher element with m = 2, r = 4, 
7 G Ind^ respectively. 

Furthermore, we consider a family of nonconforming element named by MWX 
proposed by Wang and Xu [16] and apply it to the 2m-th order elliptic problem and 
the corresponding eigenpair problem under consideration. The MWX element with 
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n > m > 1 is the triple (K,Vk, Dk), where K is a n-simplex and Vk — V m (K). 
For a description of the set D K of degrees of freedom, see [15] . 

In order to understand this element, we list some special cases as in [16] for 
1 < m < 3. If m = 1 and n = 1, we obtain the well-known conforming linear 
elements. This is the only conforming element in this family of elements. For 
m = 1 and n > 2, we obtain the well-known nonconforming linear element (CR). If 
m = 2, we recover the well-known nonconforming Morley element for n = 2 and its 
generalization to n > 2 (see Wang and Xu [II])- For m = 3 and n = 3, we obtain a 
cubic element on a simplex that has 20 degrees of freedom. 

Based on the above description of MWX element, we know that 

\vh\i+m, P ,h = Vv h E Vh- 

Then with the help of Corollaries 14.11 14.21 and I4.3[ we get the lower bound results 
in this section with r = m + 1 and 7 G Ind r . 

We can also obtain the lower bound results in this section for other types of 
elements with suitable r and 7 for the 2m-th order elliptic problem (14.11) and the 
corresponding eigenvalue problem (14. 4p . 

5 Concluding remarks 

In this paper, a type of lower bound results of the error by piecewise polynomial 
approximation is presented. As applications, we give the lower bounds of the dis- 
cretization error for second order elliptic and 2m-th order elliptic problem by finite 
element methods. From the analysis, the idea and methods here can be extended to 
other problems and numerical methods which are based on the piecewise polynomial 
approximation. 

Acknowledgements. The authors wish to thank Professor Michal Knzek for help- 
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